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AMENDMENTS TO CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

L (Currently Amended) A multi-layered real-time stereo matching system apparatus 
comprising: 

a left and a right image acquisition means unit for obtaining a left and a right image 
of an object on a spatial area from different positions; 

an image processing unit for converting the left and the right image to a left and a 
right digital image; and 

a multi-layered image matching m e ans unit , which includes a systolic array, for 
comparing one scan line in one of the left and the right digital image with multiple scan lines 
in the other of the left and the right digital image in real-time by using the systolic array so 
that each pixel in the one scan line matches another pixel in the multiple scan lines in the 
other digital image A 

wherein said left and right digital images are left and right images of said object, and 
wherein matching the pixel in the one scan line with another pixel in the multiple scan lines 
enables location of the object in said spatial area so that the system is hardly affected by 
imprecision in location and direction of, or distortion caused by, said left and right image 
acquisition m e ans unit is prevented . 

2. (Currently Amended) The syst e m apparatus of claim 1 , wherein the multi-layered image 
matching means unit receives pixels of the one scan line in the one digital image sequentially 
and receives pixels of the multiple scan lines in the other digital image at a time, and 
calculates a disparity between one pixel in the one scan line and said another pixel in the 
multiple scan lines. 
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3. (Currently Amended) The sys t em apparatus of claim 2, wherein the systolic array 
includes a plurality of layers for receiving pixel data of the one scan line in the one digital 
image and receiving pixel data of the multiple scan lines in the other digital image one by 
one, wherein two adjacent layers exchange costs and active signals with each other and the 
multi layered image matching means unit further includes an accumulator for accumulating 
data fed from the layers to generate the disparity. 

4. (Currently Amended) The system apparatus of claim 3, wherein each of the layers has: 

a first storing m e ans unit for storing pixels of the left digital image; 

a second storing means jmit for storing pixels of the right digital image; and 

a plurality of forward processors, stacks and backward processors for generating 

decision values and the disparity obtained from the left and the right digital image based on 

a clock signal. 

5. (Currently Amended) The system apparatus of claim 4, wherein each of the forward 
processors of said each of the layers contains: 

a first multiplexor for determining a minimum cost among a recursive cost within 
said each of the forward processors and two costs fed from an upper and a lower layer of 
said each of the layers; 

a first cost register for storing the minimum cost; 

an absolute value calculator for calculating as a matching cost a difference between 
one of the pixels of the first image storing m e ans unit and another pixel of the pixels of the 
second image storing means unit ; 

a first adder for adding the matching cost to the minimum cost to generate a first 
added cost, 

a second multiplexor for deciding a minimum cost among the first added cost and two 
costs fed from an upper and a lower forward processor in said each of the layers; 
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a second cost register for storing the minimum cost fed from the second multiplexor, 
wherein the minimum cost is fed back to the first cost multiplexor as the recursive cost and 
also provided to the upper and the lower layer; and 

a second adder for adding the minimum cost stored in the second cost register to an 
occlusion cost to provide a second added cost to the upper and the lower forward processor. 

6. (Currently Amended) The system apparatus of claim 4, wherein each of the backward 
processors of said each of the layers includes: 

an OR gate for logically summing two active bit paths inputted from an upper and 
a lower backward processor in said each of the layers, two active bit paths inputted from an 
upper and a lower layer of said each of the layers and a recursive active bit path within said 
each of the backward processors to generate a logical sum of five active bit paths; 

an activation register for storing the logical sum of five active bit paths; 
a demultiplexer for demultiplexing the logical sum of five active bit paths based on a 
decision value fed from the stack; and 

a tri-state buffer for outputting the decision value in case the logical sum of five 
active bit paths in the activation register is high. 

7. (Currently Amended) The system apparatus of claim 3, wherein each of the layers is 
inputted with pixels of one scan line of the one digital image and pixels of multiple scan 
lines of the other digital image. 

8. (Currently Amended) The system apparatus of claim 5, wherein all the cost registers 
except a 0-th cost register in the forward processors in said each of the layers is initialized 
with maximum cost, respectively, and the second storing means unit is initialized based on 
the right digital image. 

9. (Currently Amended) The system a pparatus of claim 5, wherein, if a sum of a processing 
element number and a forward processing step number is an even number, said each of the 
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forward processors decides a minimum cost among the recursive cost and two added costs 
obtained by adding the occlusion cost to said two costs fed from the upper and the lower 
forward processor in said each of the layers, respectively, to provide the minimum cost as 
a first decision value to a stack, and, if otherwise, said each of the forward processors 
determines another minimum cost among a cost obtained by adding an absolute pixel 
difference of the left and the right digital image to the first decision value and two costs of 
two forward processors of the upper and the lower layer to provide the minimum cost as a 
second decision value to the stack. 

10. (Currently Amended) The system apparatus of claim 6, wherein an activation register 
of all layers of which 0-th backward processor has a minimum cost is initialized to be 
activated and all activation registers of other backward processors are initialized to be 
inactivated. 

1 1 . (Currently Amended) The system apparatus of claim 6, wherein the backward processor 
accumulates the decision values fed from the tri-state buffer on a step basis to provide an 
optimized disparity and an optimized layer number. 

12. (Currently Amended) The system apparatus of claim 11, wherein the backward 
processor uses the layer number to search a scan line from multiple scan lines of the other 
digital image that corresponds to one scan line of the one digital image and uses the 
optimized disparity to search a pair of pixels, the two pixels corresponding to each other in 
the right and the left digital image on a backward processing step basis. 

13. (Currently Amended) The system apparatus of claim 11, wherein the backward 
processor initializes the disparity to be 0 on a layer basis and adds on a step basis to the 
disparity the decision values fed from a backward processor which is located in the layer 
corresponding to the layer number fed on a step basis during a backward processing and has 
a processing element number same as the disparity value. 
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14. (Currently Amended) A multi-layered real-time stereo matching method, the method 
comprising the steps of: 

(a) obtaining a left and a right digital image on a spatial area; 

(b) comparing one scan line in one digital image of the left and the right digital image 
with multiple scan lines in the other digital image in a real-time by using a systolic array to 
match each pixel in the one scan line with a pixel in the multiple scan lines, 

wherein said left and right digital images are left and right images of an object, and 
wherein comparing the one scan line with the multiple scan lines enables location of the 
object in said spatial area so that the system is hardly affected by imprecision in location and 
direction, or distortion, occurring during the step of obtaining said left and right digital 
images is prevented , 

15. (Original) The method of claim 14, wherein the step (b) includes the steps of: 

(bl) determining a path of a minimum cost as a decision value based on pixel data 
of the one scan line and pixel data of the multiple scan lines; 

(b2) calculating a disparity from the decision value; and 

(b3) using the disparity to find a pair of pixels from the left and the right digital image 
and calculating a distance from the disparity. 
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